context-free grammar

Context-sensitive grammar — A context sensitive grammar (CSG) is a formal grammar in which the left hand sides and right hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context sensitive grammars are more general than… …   Wikipedia

Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… …   Wikipedia

context-free grammar — контекстно свободная грамматика …   Большой англо-русский и русско-английский словарь

context-free grammar — контекстно свободная (бесконтекстная) грамматика …   Англо-русский словарь технических терминов

context-free grammar — noun a formal grammar in which every production rule is such that the left hand side is exactly one non terminal symbol and the right hand side is zero or more terminal symbols and/or nonterminal symbols. Abbreviation: CFG …   Wiktionary

context-free grammar — 1) Техника: бесконтекстная грамматика, контекстно свободная грамматика 2) Вычислительная техника: КС грамматика, бесконтекстная грамматика (контекстно свободная, КС ) …   Универсальный англо-русский словарь

Context-Free Grammar — Abbreviation: CFG …   Универсальный русско-английский словарь

context-free grammar — контекстно свободная грамматика …   Англо-русский большой универсальный переводческий словарь

context-free — adjective a) (Of a grammar) which generates sentences in stages, in such a way that at any intermediate stage, any piece of the sentence is enough to determine the corresponding piece at the next stage; that is, the stagewise transformation at a… …   Wiktionary

Stochastic context-free grammar — A stochastic context free grammar (SCFG; also probabilistic context free grammar, PCFG) is a context free grammar in which each production is augmented with a probability. The probability of a derivation (parse) is then the product of the… …   Wikipedia